ABSTRACT 


A new reversible element with six lines (three input lines and three output lines) and two 
states are proposed. This element is computationally universal in the sense that a universal 
5 Turing machine can be constructed from it. Two reversible elements, each of which has two 
input lines, two output lines, and two states. These two elements are related to each other in the 
sense that their functionalities are each other's inverse, so, one of the elements can be obtained 
from the other by reversing the operations conducted by the other, and interpreting the other's 
input lines as output lines and the other's output lines as input lines. Together these two elements 
10 form a computationally universal set, i.e., a universal Turing machine can be constructed from 
them. 
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